import java.util.ArrayList;
import java.util.List;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-06-18
 * Time: 23:00
 */
//力扣：https://leetcode.cn/problems/pascals-triangle/
//给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
public class Test {
    public static List<List<Integer>> fun(int numRows) {
        List<List<Integer>> list=new ArrayList<>();
        List<Integer> list0= new ArrayList<>();
        list0.add(1);
        list0.add(0);
        list.add(list0);
        for(int i=1;i<numRows;i++){
            List<Integer> newlist=new ArrayList();
            newlist.add(1);
            for(int j=1;j<=i;j++){
                newlist.add(list.get(i-1).get(j)+list.get(i-1).get(j-1));
            }
            newlist.add(0);
            list.add(newlist);
        }
        for(int i=0;i<numRows;i++){
            list.get(i).remove(i+1);
        }
        return list;
    }

    public static void main(String[] args) {
        List<List<Integer>> list=fun(5);
        System.out.println(list);
    }
}

